DP 계획 【DP계획】11.4--[BZOJ]역순 대수열(접두사 및 DP 최적화)EXTREMELY EASY Description은 수열 {ai}에 대해서iaj가 있다면,ai와aj를 역순 대수라고 합니다.만약 임의의 1~n 자연수로 구성된 수열에 대해 몇 개의 역순 대수가 있는지 쉽게 구할 수 있다.그러면 역순 대수가 k인 이런 자연수 수열은 도대체 몇 개입니까?Input 첫 번째 동작은 정수 n, k 두 개입니다. Output은 조건에 부합되는 수열의 개수를 표시하는 정수를 씁니다. 이 수가 매우... BZOJDP 계획
【DP계획】11.4--[BZOJ]역순 대수열(접두사 및 DP 최적화)EXTREMELY EASY Description은 수열 {ai}에 대해서iaj가 있다면,ai와aj를 역순 대수라고 합니다.만약 임의의 1~n 자연수로 구성된 수열에 대해 몇 개의 역순 대수가 있는지 쉽게 구할 수 있다.그러면 역순 대수가 k인 이런 자연수 수열은 도대체 몇 개입니까?Input 첫 번째 동작은 정수 n, k 두 개입니다. Output은 조건에 부합되는 수열의 개수를 표시하는 정수를 씁니다. 이 수가 매우... BZOJDP 계획